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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 



1 . (currently amended) A method for generating a delay model in a networked system under 
a defined workload, the method comprising: 

generating, for a first active message, a routing structure based upon a network 
configuration and a source network node and destination network node of the active 
message; 

creating a contention structure created by summing together routing structure elements 
for active message events; 

first calculating, for the first active message, an available bandwidth for use by the 
message at a path between network nodes utilized by the active message, the available 
bandwidth being a function of a level of contention between the first active message and 
at least a second active message on the path, the level of contention being determined in 
accordance with the contention structure and the routing structure for the first active 
message; and 

second calculating, for the first active message, based upon the available bandwidth, a 
modeled communication delay to communicate at least a portion of the first active 
message. 



2. 



(original) The method of claim 1 further comprising: 
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rendering a set of delay values corresponding to a set of active events; and 

identifying an event horizon corresponding to a simulated time duration before an event 

state change. 

3. (original) The method of claim 2 further comprising: 
advancing a simulation clock based upon the event horizon; and 

third calculating completed portions of each one of the set of active events based upon 
the event horizon. 

4. (original) The method of claim 3 wherein the event state change corresponds to a 
message event state change, and further comprising the steps of: 

fourth calculating an updated contention structure in accordance with the message event 
state change and a present set of active message events after the advancing step; 
rendering a new set of delay values corresponding to the present set of active events in 
accordance with the updated contention structure and remaining portions of the present 
set of active events; and 

determining a next event horizon in accordance with the new set of delay values. 

5. (original) The method of claim 2 wherein the event state change corresponds to a 
completed active event, and further comprising the step of recording within an output 
trace record an entry corresponding to the completed active event. 
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6. (original) The method of claim 1 wherein the routing structure comprises an array. 

7. (original) The method of claim 1 wherein the contention structure comprises an array. 

8. (original) The method of claim 1 further comprising generating a statistical summary of 
completed events based upon simulated time durations. 

9. (original) The method of claim 1 further comprising the step of processing an input trace 
sequence to render a set of events including the first active message. 

10. (original) The method of claim 9 wherein the input trace sequence is rendered by a 
translator of a workload definition. 

1 1 . (currently amended) A computer system including executable program code for 
generating a delay model in a networked system under a defined workload, the computer 
system comprising: 

an input stage that receives a workload description and renders event sequences 
corresponding to the workload description; and 

an evaluation stage that receives the event sequences and renders timing information 
representing execution of the event sequences in a distributed processing network 
configuration, the evaluation stage comprising executable program instructions for: 
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generating, for a first active message, a routing structure based upon a network 
configuration and a source network node and destination network node of the first 
active message; 

creating a contention structure created by summing together routing structure 
elements for active message events; 

first calculating, for the first active message, an available bandwidth for use by 
the message at a path between network nodes utilized by the first active message, 
the available bandwidth being a function of a level of contention between the first 
active message and at least a second active message on the path, the level of 
contention being determined in accordance with the contention structure and the 
routing structure for the first active message; and 
second calculating, for the first active message, based upon the available 
bandwidth, a modeled communication delay to communicate at least a portion of 
the first active message. 



12. (original) The computer system of claim 1 1 wherein the evaluation stage further 
comprises executable program instructions for: 

rendering a set of delay values corresponding to a set of active events; and 

identifying an event horizon corresponding to a simulated time duration before an event 

state change. 
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13. (original) The computer system of claim 12 wherein the evaluation stage further 
comprises executable program instructions for: x 
advancing a simulation clock based upon the event horizon; and 
third calculating completed portions of each one of the set of active events based upon 
the event horizon. 



14. (original) The computer system of claim 13 wherein the event state change corresponds 
to a message event state change, and the evaluation stage further comprises executable 
program instructions for: 

fourth calculating an updated contention structure in accordance with the message event 
state change and a present set of active message events after the advancing step; 
rendering a new set of delay values corresponding to the present set of active events in 
accordance with the updated contention structure and remaining portions of the present 
set of active events; and 

determining a next event horizon in accordance with the new set of delay values. 

15. (original) The computer system of claim 12 wherein the event state change corresponds 
to a completed active event, and the evaluation stage further comprises executable 
program instructions for recording within an output trace record an entry corresponding 
to the completed active event. 
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16. (original) The computer system of claim 1 1 wherein the routing structure comprises an 
array. 

17. (original) The computer system of claim 1 1 wherein the contention structure comprises 
an array. 

18. (original) The computer system of claim 1 1 further comprising a post output stage for 
receiving data corresponding to the timing information rendered by the evaluation stage, 
and generating a statistical summary of completed events based upon simulated time 
durations. 

19. (original) The computer system of claim 1 1 wherein the input stage comprises executable 
code facilitating processing an input trace sequence to render a set of events including the 
first active message. 

20. (original) The computer system of claim 19 wherein the input trace sequence is rendered 
by a translator of a workload definition. 

2 1 . (currently amended) A computer-readable medium having computer executable 
instructions for performing a set of steps to generate a delay model in a networked system 
under a defined workload, the steps including: 
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generating, for a first active message, a routing structure based upon a network 
configuration and a source network node and destination network node of the first active 
message; 

creating a contention structure created by summing together routing structure elements 
for active message events; 

first calculating, for the first active message, an available bandwidth for use by the 
message at a path between network nodes utilized by the first active message, the 
available bandwidth being a function of a level of contention between the first active 
message and at least a second active message on the path, the level of contention being 
determined in accordance with the contention structure and the routing structure for the 
first active message; and 

second calculating, for the first active message, based upon the available bandwidth, a 
modeled communication delay to communicate at least a portion of the first active 
message. 



22. (original) The computer-readable medium of claim 21 further comprising computer 
executable instructions for performing the steps of: 
rendering a set of delay values corresponding to a set of active events; and 
identifying an event horizon corresponding to a simulated time duration before an event 
state change. 
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23. (original) The computer-readable medium of claim 22 further comprising computer 
executable instructions for performing the steps of: 
advancing a simulation clock based upon the event horizon; and 
third calculating completed portions of each one of the set of active events based upon 
the event horizon. 



24. (original) The computer-readable medium of claim 23 further comprising computer 
executable instructions for performing the steps of: 

fourth calculating an updated contention structure in accordance with the message event 
state change and a present set of active message events after the advancing step; 
rendering a new set of delay values corresponding to the present set of active events in 
accordance with the updated contention structure and remaining portions of the present 
set of active events; and 

determining a next event horizon in accordance with the new set of delay values. 

25. (original) The computer-readable medium of claim 22 wherein the event state change 
corresponds to a completed active event, and further comprising executable instructions 
for performing the step of recording within an output trace record an entry corresponding 
to the completed active event. 



26. 



(original) The computer-readable medium of claim 21 wherein the routing structure 
comprises an array. 
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27. (original) The computer-readable medium of claim 21 wherein the contention structure 
comprises an array. 

28. (original) The computer-readable medium of claim 21 further comprising executable 
instructions for performing the step of generating a statistical summary of completed 
events based upon simulated time durations. 

29. (original) The computer-readable medium of claim 21 further comprising computer 
executable instructions for performing the step of processing an input trace sequence to 
render a set of events including the first active message. 

30. (original) The computer-readable medium of claim 29 wherein the input trace sequence is 
rendered by a translator of a workload definition. 

3 1 . (currently amended) A computer system including executable program code for 
generating a delay model in a networked system under a defined workload, the computer 
system comprising: 

an input stage that receives a workload description and renders event sequences 
corresponding to the workload description; and 
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an evaluation stage that receives the event sequences and renders timing information 
representing execution of the event sequences in a distributed processing network 
configuration, the evaluation stage comprising: 

a routing structure generator for generating, for a first active message, a routing 
structure based upon a network configuration and a source network node and 
destination network node of the first active message; 

a contention structure generator for creating a contention structure by summing 
together routing structure elements for active message events; 
a bandwidth availability calculator for first calculating, for the first active 
message, an available bandwidth for use by the message at a path between 
network nodes utilized by the first active message, the available bandwidth being 
a function of a level of contention between the first active message and at least a 
second active message on the path, the level of contention being determined in 
accordance with the contention structure and the routing structure for the first 
active message; and 

a delay calculator for second calculating, for the first active message, based upon 
the available bandwidth, a modeled communication delay to communicate at least 
a portion of the first active message. 
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